arbitrary graph перевод

• мат. произвольный граф

• arbitrary:    1) произвольный, случайный Ex: arbitrary choice случайный выбор; выбор наудачу Ex: arbitrary signs and symbols _полигр. условные знаки и обозначения2) _книж. капризный, непостоянный; своевольный3) _
• graph:    1) график, диаграмма, номограмма; кривая Ex: bunch graph номограмма Ex: bar graph гистограмма (диаграмма в виде столбцов) Ex: circular graph круговая диаграмма Ex: line graph диаграмма в виде ломано
• arbitrary access:    произвольная выборка
• arbitrary act:    самоуправное действие, акт произвола
• arbitrary age:    произвольно установленный (статутом) возраст
• arbitrary airfoil:    произвольный профиль
• arbitrary analysis:    арбитражный анализ
• arbitrary assumption:    мат. произвольное допущение
• arbitrary automaton:    мат. произвольный автомат
• arbitrary behavior:    произвол
• arbitrary choice:    мат. произвольный выбор
• arbitrary close:    мат. сколь угодно близкий
• arbitrary complex:    мат. сколь угодно сложный
• arbitrary concentration:    произвольная концентрация
• arbitrary constant:    произвольная постоянная

• For arbitrary graph families, and arbitrary formulas, this problem is undecidable.
  Для произвольных семейств графов и произвольных формул эта задача неразрешима.
• However, it is NP-complete to determine whether an arbitrary graph is of class 1.
  Однако задача проверки, имеет ли произвольный граф класс 1, является NP-полной задачей.
• The figure on the right illustrates a simple algorithm for constructing a weak 2-coloring in an arbitrary graph.
  Рисунок справа показывает простой алгоритм построения слабой 2-раскраски произвольного графа.
• This result stands in contrast to the much higher computational complexity of counting matchings in arbitrary graphs.
  Этот результат контрастирует с существенно большей вычислительной сложностью подсчёта сочетаний в произвольных графах.
• For cubic graphs with no Petersen minor, a 4-flow is known to exist as a consequence of the snark theorem but for arbitrary graphs these conjectures remain open.
  Для кубических графов, не содержащих минор Петерсена, существование 4-потока следует из теоремы о снарках, но для произвольных графов гипотеза остаётся открытой.